THE SUPREMAL p-NEGATIVE TYPE OF A FINITE SEMI-METRIC SPACE CANNOT BE STRICT
نویسنده
چکیده
Doust and Weston [5] introduced a new method called “enhanced negative type” for calculating a non trivial lower bound ℘T on the supremal strict p-negative type of any given finite metric tree (T, d). (In the context of finite metric trees any such lower bound ℘T > 1 is deemed to be non trivial.) In this paper we refine the technique of enhanced negative type and show how it may be applied more generally to any finite semi-metric space (X, d) that is known to have strict p-negative type for some p ≥ 0. This allows us to significantly improve the lower bounds on the supremal strict p-negative type of finite metric trees that were given in Doust and Weston [5] and, moreover, leads in to our main result: The supremal p-negative type of a finite semimetric space cannot be strict. By way of application we are then able to exhibit large classes of finite metric spaces (such as finite isometric subspaces of Hadamard manifolds) that must have strict p-negative type for some p > 1. We also show that if a semi-metric space (finite or otherwise) has p-negative type for some p > 0, then it must have strict q-negative type for all q ∈ [0, p). This generalizes Schoenberg [21, Theorem 2].
منابع مشابه
STRICT p-NEGATIVE TYPE OF A SEMI-METRIC SPACE
Doust and Weston [8] introduced a new method called “enhanced negative type” for calculating a non trivial lower bound ℘T on the supremal strict p-negative type of any given finite metric tree (T, d). (In the context of finite metric trees any such lower bound ℘T > 1 is deemed to be non trivial.) In this paper we refine the technique of enhanced negative type and show how it may be applied more...
متن کاملOPTIMAL LOWER BOUND ON THE SUPREMAL STRICT p-NEGATIVE TYPE OF A FINITE METRIC SPACE
Determining meaningful lower bounds on the supremal strict p-negative type of classes of finite metric spaces is a difficult nonlinear problem. In this paper we use an elementary approach to obtain the following result: given a finite metric space (X, d) there is a constant ζ > 0, dependent only on n = |X | and the scaled diameter D= (diam X)/min{d(x, y) | x 6= y} of X (which we may assume is >...
متن کاملStrict p-negative type of a metric space
Doust and Weston (J Funct Anal 254:2336–2364, 2008) have introduced a new method called enhanced negative type for calculating a non-trivial lower bound ℘T on the supremal strict p-negative type of any given finite metric tree (T, d). In the context of finite metric trees any such lower bound ℘T > 1 is deemed to be nontrivial. In this paper we refine the technique of enhanced negative type and ...
متن کاملOPTIMAL LOWER BOUNDS ON THE MAXIMAL p-NEGATIVE TYPE OF FINITE METRIC SPACES
Abstract. Determining meaningful lower bounds on the supremal strict pnegative type of classes of finite metric spaces can be a difficult nonlinear problem. In this paper we use an elementary approach to obtain the following result: Given a finite metric space (X, d) there is a constant ζ > 0, dependent only on n = |X| and the scaled diameter D = (diam X)/min{d(x, y)|x 6= y} of X (which we may ...
متن کاملEnhanced negative type for finite metric trees
A finite metric tree is a finite connected graph that has no cycles, endowed with an edge weighted path metric. Finite metric trees are known to have strict 1-negative type. In this paper we introduce a new family of inequalities (1) that encode the best possible quantification of the strictness of the non trivial 1-negative type inequalities for finite metric trees. These inequalities are suff...
متن کامل